1

Ray Solomonoff, Founding Father of Algorithmic Information Theory

Vitanyi, Paul M.B.
Journal:
Algorithms
Year:
2010
Language:
english
File:
PDF, 68 KB
english, 2010
2

Simplicity: a unifying principle in cognitive science?

Nick Chater, Paul Vitányi
Journal:
Trends in Cognitive Sciences
Year:
2003
Language:
english
File:
PDF, 113 KB
english, 2003
3

The miraculous universal distribution

Walter Kirchherr, Ming Li, Paul VitÁnyi
Journal:
The Mathematical Intelligencer
Year:
1997
Language:
english
File:
PDF, 2.70 MB
english, 1997
4

[Texts in Computer Science] An Introduction to Kolmogorov Complexity and Its Applications ||

Li, Ming, Vitányi, Paul
Year:
2008
Language:
english
File:
PDF, 7.48 MB
english, 2008
5

Growth Functions Associated with Biological Development

Gabor T. Herman and Paul M. B. Vitanyi
Journal:
American Mathematical Monthly
Year:
1976
Language:
english
File:
PDF, 1.75 MB
english, 1976
6

Algorithmic Clustering of Music Based on String Compression

Cilibrasi, Rudi, Vitányi, Paul, Wolf, Ronald de
Journal:
Computer Music Journal
Year:
2004
Language:
english
File:
PDF, 487 KB
english, 2004
7

The generalized universal law of generalization

Nick Chater, Paul M.B. Vitányi
Journal:
Journal of Mathematical Psychology
Year:
2003
Language:
english
File:
PDF, 355 KB
english, 2003
10

The average-case area of Heilbronn-type triangles

Tao Jiang, Ming Li, Paul Vitányi
Journal:
Random Structures & Algorithms
Year:
2002
Language:
english
File:
PDF, 139 KB
english, 2002
14

Tolstoy’s Mathematics inWar and Peace

Vitányi, Paul M. B.
Journal:
The Mathematical Intelligencer
Year:
2013
Language:
english
File:
PDF, 252 KB
english, 2013
15

Applying MDL to learn best model granularity

Qiong Gao, Ming Li, Paul Vitányi
Journal:
Artificial Intelligence
Year:
2000
Language:
english
File:
PDF, 250 KB
english, 2000
16

The erdős graph and the beast

Paul M. B. Vitanyi
Journal:
The Mathematical Intelligencer
Year:
1999
Language:
english
File:
PDF, 4.31 MB
english, 1999
17

Inductive reasoning and kolmogorov complexity

Ming Li, Paul M.B. Vitányi
Journal:
Journal of Computer and System Sciences
Year:
1992
Language:
english
File:
PDF, 2.70 MB
english, 1992
18

Distributed match-making for processes in computer networks

Mullender, Sape J, Vitanyi, Paul M B
Journal:
ACM SIGOPS Operating Systems Review
Year:
1986
Language:
english
File:
PDF, 826 KB
english, 1986
19

On the average-case complexity of Shellsort

Vitányi, Paul
Journal:
Random Structures & Algorithms
Year:
2018
Language:
english
File:
PDF, 271 KB
english, 2018
20

Algorithmic Clustering of Music Based on String Compression

Rudi Cilibrasi, Paul Vitányi and Ronald de Wolf
Journal:
Computer Music Journal
Year:
2004
Language:
english
File:
PDF, 3.14 MB
english, 2004
21

Achievable high scores of ε-moves and running times in DPDA computations

Paul M.B. Vitányi
Journal:
Information Processing Letters
Year:
1980
Language:
english
File:
PDF, 426 KB
english, 1980
23

An Introduction to Kolmogorov Complexity and Its Applications ||

Li, Ming, Vitányi, Paul
Year:
1997
Language:
english
File:
PDF, 60.13 MB
english, 1997
24

Big omega versus the wild functions

Vitányi, Paul M. B., Meertens, Lambert
Journal:
ACM SIGACT News
Year:
1985
File:
PDF, 300 KB
1985
28

New applications of the incompressibility method: Part II

Harry Buhrman, Tao Jiang, Ming Li, Paul Vitányi
Journal:
Theoretical Computer Science
Year:
2000
Language:
english
File:
PDF, 98 KB
english, 2000
30

A lower bound on the average-case complexity of shellsort

Jiang, Tao, Li, Ming, Vitányi, Paul
Journal:
Journal of the ACM
Year:
2000
Language:
english
File:
PDF, 76 KB
english, 2000
31

Identification of probabilities

Vitányi, Paul M.B., Chater, Nick
Journal:
Journal of Mathematical Psychology
Year:
2017
Language:
english
File:
PDF, 573 KB
english, 2017
32

Deterministic Lindenmayer languages, nonterminals and homomorphisms

Paul M.B. Vitányi
Journal:
Theoretical Computer Science
Year:
1976
Language:
english
File:
PDF, 3.03 MB
english, 1976
35

An Introduction to Kolmogorov Complexity and Its Applications ||

Li, Ming, Vitányi, Paul
Year:
1993
Language:
english
File:
PDF, 53.51 MB
english, 1993
36

Bounded concurrent timestamp systems using vector clocks

Haldar, Sibsankar, Vitányi, Paul
Journal:
Journal of the ACM
Year:
2002
Language:
english
File:
PDF, 322 KB
english, 2002
38

[Texts in Computer Science] An Introduction to Kolmogorov Complexity and Its Applications ||

Li, Ming, Vitányi, Paul
Year:
2019
Language:
english
File:
PDF, 8.20 MB
english, 2019
39

Sharpening Occam's razor

Ming Li, John Tromp, Paul Vitányi
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 118 KB
english, 2003
40

Statistical properties of finite sequences with high Kolmogorov complexity

Ming Li, Paul M. B. Vitányi
Journal:
Theory of Computing Systems
Year:
1994
Language:
english
File:
PDF, 601 KB
english, 1994
44

Counting is easy

Seiferas, Joel I., Vitányi, Paul M. B.
Journal:
Journal of the ACM
Year:
1988
Language:
english
File:
PDF, 1.15 MB
english, 1988
45

[Lecture Notes in Computer Science] Distributed Algorithms Volume 857 || Cheaper matrix clocks

Tel, Gerard, Vitányi, Paul
Year:
1994
Language:
english
File:
PDF, 821 KB
english, 1994
47

Kolmogorov complexity arguments in combinatorics

Ming Li, Paul M.B Vitányi
Journal:
Journal of Combinatorial Theory, Series A
Year:
1994
Language:
english
File:
PDF, 495 KB
english, 1994
49

Sexually reproducing cellular automata

Paul M.B. Vitányi
Journal:
Mathematical Biosciences
Year:
1973
Language:
english
File:
PDF, 1.88 MB
english, 1973
50

Kolmogorov Random Graphs and the Incompressibility Method

Buhrman, Harry, Li, Ming, Tromp, John, Vitányi, Paul
Journal:
SIAM Journal on Computing
Year:
1999
Language:
english
File:
PDF, 266 KB
english, 1999